Deterministic pushdown automaton

Results: 48



#Item
41Deterministic pushdown automaton / Vertex operator algebra / Models of computation / Symbol / Constructible universe

An Introduction to Decidability of DPDA Equivalence Colin Stirling Division of Informatics University of Edinburgh email: [removed]

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-05-20 09:55:33
42Pushdown automaton / Deterministic pushdown automaton / Pumping lemma for regular languages / Field extension / Mathematics / Applied mathematics / Automata theory / Models of computation / Formal languages

Se ond-Order Simple Grammars Colin Stirling S hool of Informati s University of Edinburgh Edinburgh EH9 3JZ, UK

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-05-20 09:48:41
43Theoretical computer science / Models of computation / Computer science / Nested word / Deterministic pushdown automaton / Pushdown automaton / Deterministic context-free language / Context-free language / Omega language / Automata theory / Theory of computation / Formal languages

Visibly Pushdown Languages ∗ Rajeev Alur University of Pennsylvania

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2006-06-22 11:47:24
44Computer science / Deterministic pushdown automaton / Pushdown automaton / LL parser / Finite-state machine / Context-free language / Symbol / Greibach normal form / Nested word / Automata theory / Models of computation / Theoretical computer science

1 Pushdown Automata Hendrik Jan Hoogeboom and Joost Engelfriet

Add to Reading List

Source URL: www.liacs.nl

Language: English - Date: 2004-05-10 11:22:35
45Computer science / Pushdown automaton / Deterministic pushdown automaton / Computability / Context-free language / Finite-state machine / National Parliamentary Debate Association / Stack / Computation history / Automata theory / Models of computation / Theoretical computer science

Non-deterministic pushdown automata Regular languages are recognized by finite automata, context free languages are recognized by non-deterministic pushdown automata.

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2012-01-14 04:37:24
46Computer science / Stack / Finite-state machine / Context-free language / Pushdown automaton / Deterministic pushdown automaton / Automata theory / Models of computation / Theoretical computer science

Chapter 3 Pushdown Automata and Context Free Languages

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-10-01 15:20:36
47Finite-state machine / Nondeterministic finite automaton / Alphabet / Powerset construction / Deterministic automaton / State transition table / Deterministic finite automaton / Deterministic pushdown automaton / Automata theory / Theory of computation / Theoretical computer science

CHAPTER ✦

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-18 21:43:57
48Formal languages / Computer science / Nested word / Deterministic pushdown automaton / Pushdown automaton / Counter automaton / LL parser / Conjunctive grammar / Context-free language / Automata theory / Models of computation / Theoretical computer science

PDF Document

Add to Reading List

Source URL: users.utu.fi

Language: English - Date: 2010-09-13 04:41:37
UPDATE